A multilevel discontinuous Galerkin method
نویسندگان
چکیده
A variable V-cycle preconditioner for an interior penalty finite element discretization for elliptic problems is presented. An analysis under a mild regularity assumption shows that the preconditioner is uniform. The interior penalty method is then combined with a discontinuous Galerkin scheme to arrive at a discretization scheme for an advection-diffusion problem, for which an error estimate is proved. A multigrid algorithm for this method is presented, and numerical experiments indicating its robustness with respect to diffusion coefficient are reported.
منابع مشابه
A Multilevel Method for Discontinuous Galerkin Approximation of Three-dimensional Elliptic Problems
We construct optimal order multilevel preconditioners for interiorpenalty discontinuous Galerkin (DG) finite element discretizations of 3D elliptic boundary-value problems. A specific assembling process is proposed which allows us to characterize the hierarchical splitting locally. This is also the key for a local analysis of the angle between the resulting subspaces. Applying the corresponding...
متن کاملA Multilevel Preconditioner for the Interior Penalty Discontinuous Galerkin Method
In this article we present a multilevel preconditioner for interior penalty discontinuous Galerkin discretizations of second order elliptic boundary value problems that gives rise to uniformly bounded condition numbers without any additional regularity assumptions on the solution. The underlying triangulations are only assumed to be shape regular but may have hanging nodes subject to certain mi...
متن کاملCBS constants for multilevel splitting of graph-Laplacian and application to preconditioning of discontinuous Galerkin systems
The goal of this work is to derive and justify a multilevel preconditioner of optimal arithmetic complexity for symmetric interior penalty discontinuous Galerkin finite element approximations of second order elliptic problems. Our approach is based on the following simple idea given in [R.D. Lazarov, P.S. Vassilevski, L.T. Zikatanov, Multilevel preconditioning of second order elliptic discontin...
متن کاملCbs Constants for Graph-laplacians and Application to Multilevel Methods for Discontinuous Galerkin Systems
The goal of this work is to derive and justify a multilevel preconditioner for symmetric discontinuous approximations of second order elliptic problems. Our approach is based on the following simple idea. The finite element space V of piece-wise polynomials of certain degree that are discontinuous on the partition T0 is projected onto the space of piece-wise constants on the same partition. Thi...
متن کاملA robust multilevel method for hybridizable discontinuous Galerkin method for the Helmholtz equation
A robust multilevel preconditioner based on the hybridizable discontinuous Galerkin method for the Helmholtz equation with high wave number is presented in this paper. There are two keys in our algorithm, one is how to choose a suitable intergrid transfer operator, and the other is using GMRES smoothing on coarse grids. The multilevel method is performed as a preconditioner in the outer GMRES i...
متن کاملMultilevel Preconditioning in H (div) and Applications to a Posteriori Error Estimates for Discontinuous Galerkin Approximations
An optimal order algebraic multilevel iterative (AMLI) method for solving systems of linear algebraic equations arising from the finite element discretization of certain boundary value problems, that have their weak formulation in the space H (div), is presented. The algorithm is used for the solution of the discrete minimization problem which arises in the functional-type a posteriori error es...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Numerische Mathematik
دوره 95 شماره
صفحات -
تاریخ انتشار 2003